Linear complexity profile of m-ary pseudorandom sequences with small correlation measure
نویسندگان
چکیده
منابع مشابه
Families of p-ary sequences with low correlation and large linear complexity
This paper generalizes a method of generating shift sequences in the interleaved construction proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established.
متن کاملOn the linear complexity profile of explicit nonlinear pseudorandom numbers
Bounds on the linear complexity profile of a general explicit nonlinear pseudorandom number generator are obtained. For some special explicit nonlinear generators including the explicit inversive generator these results are improved. 2002 Elsevier Science B.V. All rights reserved.
متن کاملBounds on the Linear Complexity and the 1-Error Linear Complexity over Fp of M-ary Sidel'nikov Sequences
In this paper, we derive linear complexity over Fp of the M -ary Sidel’nikov sequences using discrete Fourier transform. As an example, we represent the linear complexities of the ternary Sidel’nikov sequences. It turned out that the ternary Sidel’nikov sequences have the linear complexity nearly close to their periods.
متن کاملOn the Cross-Correlation Distribution of p-ary m-Sequences
For an odd prime p, an even integer n, and d = p + 1 with gcd(n, k) = 1, there are p + 1 distinct decimated sequences s(dt + l), 0 ≤ l < p + 1, for a p-ary m-sequence s(t) of period p − 1 since gcd(d, p − 1) = p + 1. In this paper, the cross-correlation distribution between a p-ary m-sequence s(t) and its p+1 distinct decimated sequences s(dt+ l) is derived. The maximum magnitude Cmax of their ...
متن کاملm-Ary Hypervector Space: Convergent Sequences and Bundle Subsets.
In this paper, we have generalized the definition of vector space by considering the group as a canonical $m$-ary hypergroup, the field as a krasner $(m,n)$-hyperfield and considering the multiplication structure of a vector by a scalar as hyperstructure. Also we will be consider a normed $m$-ary hypervector space and introduce the concept of convergence of sequence on $m$-ary hypernormed space...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae
سال: 2009
ISSN: 0019-3577
DOI: 10.1016/s0019-3577(09)80030-x